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Abstract 

Let B he a. real hyperplane arrangement which is stable under the action of 
a Coxeter group W . Then W acts naturally on the set of chambers of B. We 
assume that B is disjoint from the Coxeter arrangement A = A{W) of W . In 
this paper, we show that the W^-orbits of the set of chambers of B are in one-to- 
one correspondence with the chambers of C = AU B which are contained in an 
arbitrarily fixed chamber of A. From this fact, we find that the number of M^-orbits 
of the set of chambers of B is given by the number of chambers of C divided by the 
order of W . We will also study the set of chambers of C which are contained in a 
chamber b of B. We prove that the cardinality of this set is equal to the order of 
the isotropy subgroup Wb of b. We illustrate these results with some examples, and 
solve an open problem in [H. Kamiya, A. Takemura, H. Terao, Ranking patterns 
of unfolding models of codimension one, Adv. in Appl. Math. 47 (2011) 379-400] 
by using our results. 
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1 Introduction 

Let i3 be a real hyperplane arrangement which is stable under the action of a Coxeter 
group W . Then W acts naturally on the set Ch(i3) of chambers of B. We want to find 
the number of ly-orbits of Ch(S). A particular case of this problem was considered in 
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the authors' previous paper (Kamiya, Takemura and Terao [TT]) and the present paper 
is motivated by an open problem left in Section 6 of [llj. By the general results of the 
present paper, we give the affirmative answer to the open problem in Theorem 13. 2[ 

Suppose throughout that B H A = ^, where A = A(W) is the Coxeter arrangement 
of W. In this paper, we will show that the orbit space of Ch(;B) is in one-to-one 
correspondence with the set of chambers c of C = AU B which are contained in a, 
{c G Ch(C) I c C a}, where a G Ch(^) is an arbitrary chamber of A. From this fact, 
we find that the number of ly-orbits of Ch{B) is given by |Ch(C)|/|iy|. 

On the other hand, we will also study the set of chambers c G Ch(C) which are 
contained in a chamber b G Ch.{B) of B, {c G Ch(C) | c C 6}. We will prove that the 
cardinality of this set is equal to the order of the isotropy subgroup Wb of b. Moreover, 
we will investigate the structure of Wi,. 

Kamiya, Takemura and Terao [TT] tried to find the number of "inequivalent ranking 
patterns generated by unfolding models of codimension one" in psychometrics, and ob- 
tained an upper bound for this number. It was left open to determine whether this upper 
bound is actually the exact number. The problem boils down to proving (or disprov- 
ing) that the orbit space of the chambers of the restricted all-subset arrangement 
B under the action of the symmetric group &m is in one-to-one correspondence with 
{c G Ch{A{&m) U i3) I c C a} for a chamber a G Ch{A{&m)) of the braid arrangement 
A{&m)- The results of the present paper establish the one-to-one correspondence. 

The paper is organized as follows. In Section [21 we verify our main results. Next, in 
Section [3], we illustrate our general results with five examples, some of which are taken 
from the authors' previous studies of unfolding models in psychometrics ([7], [H]). In 
Section [31 we also solve the open problem of IHj (Theorem 13.21) using our general results 
in Section [2] applied to one of our examples. 

2 Main results 

In this section, we state and prove our main results. 

Let y be a Euclidean space. Consider a Coxeter group W acting on V. Then the 
Coxeter arrangement A = A{W) is the set of all refiecting hyperplanes of W. Suppose 
that B is a. hyperplane arrangement which is stable under the natural action of W. We 
assume AnB = ^ and define 

C:=AUB. 

Let Ch(^), Ch(;B) and Ch(C) denote the set of chambers of ^, B and C, respectively. 
Define 

ipA ■■ Ch{C) Ch{A), ■■ Ch(C) ^ Ch(i3) 

by 

Va{.c) '■= the chamber of A containing c, 
V'b(c) := the chamber of B containing c 

for c G Ch(C). Note that the Coxeter group W naturally acts on Ch(^), Ch{B) and 
Ch(C). 
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Lemma 2.1. (y9^ and (fe are both W-equivariant, i.e., 

(p_^{wc) = w(v3^(c)), (feiwc) = w{(pi3ic)) 
for any w G W and c G Ch(C). 
The proof is easy and omitted. 

The following result is classical (see, e.g., [31 Ch. V, §3. 2. Theorem 1 (iii) ]): 

Theorem 2.2. The group W acts on Ch(^) effectively and transitively. In particular, 
\W\ = |Ch(^)|. 

Using Theorem \2.2\ we can prove the following lemma. 

Lemma 2.3. The group W acts on Ch(C) effectively. In particular, each W -orbit of 
ChiC) IS of size \W\. 

Proof. \i wc = c ioT w & W and c G Ch(C), then we have v^y^(c) = wy9_4(c), which 
implies w = 1 by Theorem 12. 2[ □ 

For h G Ch(i3), define the isotropy subgroup Wb := {w E W \ wh = h}. Then we 
have the next lemma. 

Lemma 2.4. For h G Ch(i5), the group acts on f'^^ib) effectively and transitively. 

Proof. The effective part follows from Lemma 12.31 so let us prove the transitivity. 
Let Ci,C2 G Define 

A{ci, C2) := {H E A \ Ci and C2 are on different sides of H}. 

Let us prove that there exists w E W such that wci = C2 by an induction on |v4(ci, C2)|. 
When |^(ci, C2)| = 0, we have A{ci, C2) = and ci = C2. Thus we may choose w = 1. If 
A{ci,C2) is non-empty, then there exists Hi G A{ci,C2) such that Hi contains a wall of 
Ci. Let Si denote the reflection with respect to Hi. Then 

A{siCi, C2) = A{ci, C2) \ {Hi}. 

By the induction assumption, there exists Wi E W with wiSiCi = €2- Set w := WiSi. 
Then wci = 02 and C2 = (wci) fl C2 C (wfe) n b, which implies that (wb) fl 6 is not empty. 
Thus wb = b and w E Wb. □ 

The following lemma states that the VT-orbits of Ch(C) and those of Ch.{B) are in 
one-to-one correspondence. 

Lemma 2.5. The map ipB '■ Ch(C) — )■ Ch(S) induces a bijection from the set of W -orbits 
o/Ch(C) to the set of W -orbits ofCh{B). 

Proof. For b E Ch(i3) and c G Ch(C), we denote the VT-orbit of b and the ly-orbit 
of c by 0{b) and by 0{c), respectively. It is easy to see that 

MOic)) = OiMc)), cGCh(C), 
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by Lemma [2711 Thus ifs induces a map from the set of VT-orbits of Ch(C) to the set of 
VT-orbits of Ch(i3). We will show the map is bijective. 

Surjectivity: Let 0{h) be an arbitrary orbit of Ch(i3) with a representative point 
h E Ch{B). Take an arbitrary c G ipl^'^{b). Then 

MO{c)) = oiMc)) = o{b), 

which shows the surjectivity. 

Injectivity: Suppose ipB{0{ci)) = (Pb{0{c2)) (ci,C2 G Ch(C)). Set bi := (pB{ci) for 
i = 1,2. We have 

= oiMci)) = MOic,)) = MO{c2)) = oiMc2)) = 0(&2), 

so we can pick w E W such that wb2 = bi. Then 

(Pb{wc2) = w{ipb{c2)) = wb2 = bi. 
Therefore, both ci and WC2 lie in By Lemma [2^41 we have 0{ci) = 0{wc2) = 

0{C2). □ 

We are now in a position to state the main results of this paper. 

Theorem 2.6. The cardinalities ofip^^{a), ^^^{b) for a G Ch(^), b G Ch{B) are given 
as follows: 

1. For a G Ch(^), we have 

= \{W-orhits ofCh{B)}\. 

2. For be Ch{B), we have = \Wb\. 

Proof. Part 2 follows from Lemma 12.41 so we will prove Part 1. Since the map 
ip_A '■ Ch(C) — )■ Ch(^) is VT-equivariant (Lemma 12. ip . we have for each w e W a. 
bijection 

sending c G ip^{a) to wc. Thus every fiber of y?^ has the same cardinality because W 
acts transitively on Ch(^) (Theorem 12. 2p . The cardinality is equal to 

|Ch(C)| _ |Ch(C)| 

|Ch(^)l \w\ ■ 



By Lemma [2.31 we have 

|{iy-orbits of Ch(C)}| = l^Mp. 

\W\ 

Finally, Lemma [2.5! proves the last equality. □ 
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By Part 2 of Theorem \2.6\ we can write | Ch(C) | as 



|Ch(C)| = Yl \^B\b)\= Yl 



feGCh(e) bech(B) 



= ^Fix(t/;,Ch(i3)), 



(1) 



where Fix(w, Ch{B)) denotes the number of elements of Ch(i3) fixed by w. In the case 
of the Catalan arrangement, ([1]) is stated in [181 P- 561]. 

Next, let X G \ [jj^^jgH. Let b G Ch{B) denote the unique chamber that contains 
X. Define the average z{x) of x over the action of Wi,: 



Then it is easily seen that z{x) lies in b because of the convexity of b, and that the map 
z is ly-equivariant. Concerning the structure of Wb, we have the next proposition. 

Proposition 2.7. The following statements hold true: 

1. For any b G Ch.{B), the set {z{x) \ x E b} is equal to the set of all W^-invariant 
points of b. 

2. For any x G V\\J^^jgH , the isotropy subgroup Wz(x) of z{x) is equal to Wf,, where 
b G Ch(i3) is the unique chamber that contains x. In particular, Wz{x) depends 
only on the chamber b G Qh.{B) containing x. 



1. By the linearity of the action of W on V , the average z{x) G 6 of a; G 6 is Wh- 
invariant: wz{x) = z{x), w G Wb- Conversely, the average of any M/fe-invariant point of 
b is the point itself. 

2. Assume w G Wz(x)- Then z{x) = wz{x) G 6 fl wb, which implies b Cl wb ^. 
Since b and wb are both chambers, they coincide: wb = b. Thus w G Wb and we obtain 
Wz{x) ^ Wb- We also have the reverse inclusion because the average z{x) is lyb-invariant 
by the statement 1. □ 

When W is the symmetric group &m = &{i,...,m}, we have the following obvious fact 
(Proposition 12. 8p . Define 

Ho := {x = {xi, . . . , Xmf G I xi + ■ ■ ■ + x„ = 0}. 

The group W = &m acts on = M™^ or = i^o by permuting coordinates. When 
W = &m and V = MJ^ or V = Hq, we agree that this action is considered. 

Proposition 2.8. Let W = &m and V = or V = Hq. Then we have 



where ki, . . . ,k£ (ki + ■ ■ ■ + ki = m, 1 < i < m) are defined by 

^o-(l) = ■ ■ ■ = 2;cr(/ci) > Za-{ki + l) = ■ ■ ■ = Zo-(fci+A;2) > " " " > Z^(^ki + ---+ke^i + l) = ■ ■ ■ = Z„f^m) 




Proof. 



VTfc = ©fci X ©fc2 X ■ ■ ■ X 6 



b G Ch(S), 



for z = {zi, . . .,Zm'f 



z{x), X G &, and a permutation a G ©{i,...,m}- 
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Remark 2.9. Consider the map h Wb from Ch(i3) to the set of subgroups of W . 
Since W^b = wWbW~^, w G W , this induces a map r from the set of W -orbits of Ch{B) 
to the set of conjugacy classes of subgroups ofW: 

T{0{b)) = [Wb], beCh{B), (2) 

where [Wb] := {wWbW~^ \ w G W}. This map t is not injective in general. See Remarks 
{3J\and\i^ 

3 Examples 

In this section, we examine five examples. The first example (Subsection 13. ip is the Cata- 
lan arrangement, which has been well studied as a deformation of the braid arrangement. 
The Catalan arrangement is related to the semiorder introduced by Luce [13] in eco- 
nomics and mathematical psychology as a preference order that accounts for intransitive 
indifference. The next three examples are taken from problems in psychometrics — the 
arrangements in Subsections 13.21 and 13.31 (the braid arrangement in conjunction with 
the all-subset arrangement) appear naturally in the study of ranking patterns of un- 
folding models of codimension one (Kamiya, Takemura and Terao [H]), while the mid- 
hyperplane arrangement in Subsection 13.41 is needed in examining ranking patterns of 
unidimensional unfolding models (Kamiya, Orlik, Takemura and Terao [7i|). In all four 
examples in Subsections I3.1HX^ the Coxeter group W is of type Am-i- In Subsection 
13. 5[ we provide an illustration with the Coxeter group of type Bm- We also solve the 
open problem of [11] in Subsection 13.21 

3.1 Catalan arrangement 

Let W = &m and V = Hq. Then A = A{W) is the braid arrangement in Hq, consisting 
of the hyperplanes defined by Xi = xj, 1 < « < j < m. All the |^| = m(m — l)/2 
hyperplanes form one orbit under the action of W on A. 
Let 

B = {Hij \ i^ j, 1 <i <m, I <j < m}, 

where 

Hij := {x = (xi, . . . , Xm f e Ho\ Xi = Xj + 1}. 

That is, B is an essentialization of the semiorder arrangement. We have \B\ = m{m — 1), 
and the action of on i3 is transitive. 

With these A and B, the union C = AU B is a.n essentialization of the Catalan 
arrangement. 

Now, as a chamber of A, let us take a G Ch(^) defined by Xi > ■ ■ ■ > Xm'- 

a : Xi > ■ ■ ■ > Xm- (3) 

For this a, we have always Xi — Xj < 1 {i > j) for (xi, . . . ,XmY ^ '^5 so the elements 
of v^^^(a) are determined by the sets of pairs i,j (i < j) such that Xi — Xj < 1, or 
equivalently the sets of maximal intervals [i,j] := {i,i + 1, . . . , j} {i < j) such that 
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Xi — Xj < 1, for (xi, . . . G CL- It is well known ([23l (1-1)], [6]) that the number 

|(y9^^(a)| is equal to the Catalan number 

m + 1 \ m / 

Thus 

|Ch(C)| = |^^^(a)| X = m! = (2m)^_i := (2m)(2m - 1) ■ ■ • (m + 2). 

Besides, from |Ch(C)| = m! Cm, the characteristic polynomial t) of C (jT5l Definition 
2.52]) can be calculated as 

xiC, t) = {t - m - l){t - m - 2) ■ ■ ■ {t - 2m + 1) 

([221 Theorem 5.18]). 

The M^-orbits of Ch(C) are given as follows. Let q G Ch(C), i = 1, . . . , Cm, be the 
chambers of C which are contained in a in dH]): ip^^{a) = {cj \ i = 1, . . . , Cm}- As was 
mentioned earlier, each Cj, i = 1, . . . , Cm, can be indexed by the set of maximal intervals 
[hj] ^ {1, • • • 5 f^} {i < j) such that Xi —Xj < 1. The set (p^{a) = {q \ i = 1, . . . , Cm} C 
Ch(C) is a complete set of representatives of the VF-orbits of Ch(C), i.e., Ch(C) has 
exactly Cm orbits 0{ci), i = 1, . . . , Cm, under the action of W. 

Next, consider the chambers of B. The elements of Ch(i3) are in one-to-one cor- 
respondence with the set of semiorders on {l,...,m}. Recall that a partial order >z 
on {1, . . . ,m} is called a semiorder (or a unit interval order) if and only if the poset 
({1, . . . , m}, y) contains no induced subposet isomorphic to 2 + 2 or 3 + 1, where i + j 
stands for the disjoint union of an i-element chain and a j-element chain. The Scott- 
Suppes Theorem ([IS]) states that a partial order >z on {1, . . . , m} is a semiorder if and 
only if there exist Xi, . . . , G K such that i ^ j <^=^ i >- j or i = j {i, j G {1, . . . , m}), 
where 

i >- j <^=^ Xi > Xj + 1. (4) 

Now, a bijection from Ch{B) to the set S(m) of semiorders on {1, . . . ,m} is given by 
Ch{B) 3 b ^ y E S(m), where >z is the partial order determined by (jl]) with an arbi- 
trary (xi, . . . ,XmY' £ b. (The surjectivity of this map follows from the "Distinguishing 
Property" of S(m) ([161 Lemma 5.1], fTT', Lemma 7.35]).) 

The number of chambers of B is obtained as follows. Let us denote (only in this 
paragraph) our B and C as Bm and Cm, respectively. Postnikov and Stanley [HI Lemma 
7.6] proved that ¥\x.{w , C\i{Bm)) = \Ch.{Bk)\, where k is the number of cycles of G 
W = &m- Thus dlD is written as 

m 

|Ch(Cm)| = 5^c(m,A;)|Ch(i3fc)|, m > 1, (5) 

k=l 

in this case ([IHl Theorem 7.1], ^21| Solution to Exercise 6.30]), where c{m,k) is the 
signless Stirling number of the first kind. Because of [201 Proposition 1.4.1], equation 
([5]) is equivalent to 

m m 

|Ch(Sm)| = 5^(-l)'--^5(m,fc)|Ch(Cfc)| = J](-l)'--^5(m,fc)(2fc)fc_i, m > 1, (6) 

k=l k=l 
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where S{m, k) is the Stirhng number of the second kind. The number of semiorders, 
|S(m)| = |Ch(i3m)|, in & was first obtained by Chandon, Lemaire and Pouget [U 
Proposition 12]. In addition, by (jS]) and X]m=i S{m, k)x'^/{m\) = (e^ — l)''/{k\), k > 1 
(m P- 174]), we obtain 

m=l k=l 



C{l-e- 



2 S 4 

'JC 'JC tC 



= l-^ + 3-^ + 19 — + 183-- (7) 

c; 7 

OC OC Qj 

+2371 ■ — + 38703 ■ — + 763099 ■^ + --- 
5! 6! 7! 

Theorem 7.1], [221 Corollary 5.12], [21, Exercise 6.30]; cf. [4, Table on p. 79]), 
where 

at) := f^Ckt" = ^ ~ ~ -l = t + 2t^ + 5t' + --- 

k=i 

([211 P- 178]). By (ED and 'E'^^i S{m, k)x"' = nj=i{a;/(l - ja;)}. A; > 1 ([H Theorem 
4.3.1]), we can also get 

£ "^"^ = ^ (l + x)(l + 2x)---(l + M- 

As for the W^-orbits of Ch(i3), we have {W^-orbits of Ch(i3)} = {0(6i), . . . , 0{hcj} 
with cardinality Cm, where hi := ipB^Ci) E Ch{B), i = 1, . . . , Cm- 



Now, let us investigate the case m = 3. 

The arrangement A consists of three lines in = Hq, dimi^o = 2, each of which is 
defined by one of the following equations: 

Xi = X2, Xi = X3, X2 = X3, (8) 

and B comprises six lines: 

Xi = X2± 1, Xi = X3± 1, X2= X3± 1. 

Figure [H displays A and B in V = Hq. 

Let a G Ch(^) be as in ([3|): Xi > X2 > X3 (a is shaded in Figure [T]). This chamber a 
of A contains exactly five (= C3) chambers Ci, . . . , C5 of C: v^^^(a) = {ci, . . . , C5}. These 
five chambers Ci, . . . , C5 are indexed by the following sets of maximal intervals such 
that Xi — Xj < 1: 

ci:{[l,2]}, 

C2: 0, 

C3:{[2,3]}, 

C4: {[1,2], [2,3]}, 

C5:{[1,3]}. 
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Figure 1: Essentialization of Catalan arrangement. 



Note that ci and C3 are obtained from each other by changing (xi, X2, X3) to (— X3, — X2, —Xi). 
Since a G Ch(^) consists of |(y9^^(a)| = 5 chambers Ci, . . . ,05 of C, we have |Ch(C)| = 
|¥?^^(a)| X \W\ = 5 X 3\ = 30, and Ch(C) has exactly five VT-orbits C(c), . . . , 0(05). 

In ci : {[1, 2]}, we have Xi — X2 < I, Xi — 0:3 > 1 and X2 — X3 > 1, so the semiorder 
corresponding to bi = (feici) is 1 :^ 3, 2 3. (Recall that for the a in (|3]), and hence 
for any c G Ch(C) contained in a, we have never i >~ j for i > j.) By similar arguments, 
we can also obtain the semiorders corresponding to bi = (pt3{ci) for i = 2, . . . ,5: 



bi 


1^3, 2^3, 


b2 


1 ^ 2 ^ 3, 


b3 


1^2, 1^3, 


b. 


1 >- 3, 


&5 


none. 



See Figure 121 Again, bi and 63 are obtained from each other by the above-mentioned rule. 
The chamber bi G Ch(;B) is divided by the line of A defined by xi = X2 into two chambers 
of C, = 2. The W4j-invariant points z of bi are z = d{l, 1, —2)-^, d > 1/3, so 

we have M^i = ®{i,2}- In a similar manner, 62 is not divided by any line in A; 63 is 
divided by the line X2 = X3 into two; 64 is not divided by any line; and 65 is divided by 
the three lines xi = X2, xi = X3, X2 = X3 into six. The isotropy subgroups Wb and the 
VFfe- invariant points 2; of 6 for 6 = 61, . . . , 65 are given in Table [H 

We can confirm \Wb,\ = 2! = \Wb,\ = 1 = |</?b'(^2)|, \Wb,\ = 2! = 

\^B\b3)\, \Wb,\ = 1 = |v?b'(^4)|, iW^fesI = 3! = \VB\b5)\ (Part 2 of Theorem EJ]) . 

We have {PF-orbits of Ch{B)} = {0(6i), . . . , 0(&5)} and thus 

|{iy-orbits of Ch(i3)}| = 5. 
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Table 1: Wb and z for 6 = 61, . . . , 65 in semiorder arrangement. 



b Wh Vl/ft-invariant points z of b 

b, ©11,2} rf(l,l,-2)^, d>l 

62 {1} (1, 0, -1)^ + di{l, 1, -2f + ^2(2, -1, -1)^, rfi > 0, c/2 > 

63 ©{2,3} rf(2,-l,-lf , d>l 

64 {1} (1, 0, -1)^ + di{-2, 1, 1)^ + d^i-l, -1, 2)^, d, >0,d2>0,di + d2<l 

65 ©{1,2,3} (0,0, of 



We can see from that = 3, \0{b2)\ = 3!, |C(&3)| = 3, 10(64) | = 3 x 2 = 6 and 

10(65)1 = 1, coinciding with z = 1, . . . ,5. With these values, |Ch(C)| can be 

computed also as 

5 

|Ch(C)| = ^|(^^^(6i)| ■ |0(6i)l =2-3 + l-6 + 2-3 + l-6 + 6- 1 = 30 

i=l 




= \W\ X |{l^-orbits of Ch(-B)}|. 



In addition, |Ch(i3)| = J^Li l^(^i)l = 3 + 6 + 3 + 6 + 1 = 19 in agreement with ([7]). 

Remark 3.1. In TableUl we find that W^.^ = {1} and Wb^ = {1} (resp. Wb^ = ©{1,2} 
and Wb.j, = ©{2,3}^ are conjugate to each other, although 62 and 64 (resp. bi and 63 j are 
on different orbits. The map t in satisfies 

r-\[{l}]) = {0(62), 0(64)}, r-i([©{i,2}]) = {0(60, 0{bs)}; 
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hence t is not injective. It is evident that 62 O'^d 64 are on different orbits, because 62 is 
a cone and is a triangle. As for hi and 63, we can confirm 0{hi) 7^ 0{h^) by looking 
at their corresponding semiorders in 

3.2 Coxeter group of type Am-i and restricted all-subset ar- 
rangement 

Let W = &m and V = Hq. Then A = A{W) is the braid arrangement in Hq. Let B be 
the restricted all-subset arrangement (Kamiya, Takemura and Terao [TT]): 

^ = {if°|0^/C{l,...,m}}, 

where 

H'l := {x = (xi, . . . E Ho\'^Xi = 0}. 

i€l 

Since H'^ = for / ^ 0, {1, . . . , m}, we have \B\ = (2"^ - 2)/2 = 2"-! - 1. The 

number of ly-orbits of i3 is (m — l)/2 if m is odd and m/2 if m is even. 

Theorem 12.61 applied to this case gives the affirmative answer to the open problem 
left in Section 6 of [llj. Using the terminology in Corollary 6.2 of [TT], we state: 

Theorem 3.2. The number of inequivalent ranking patterns of unfolding models of codi- 
mension one is 

|Ch(^ug)| ^ 

ml 

for the braid arrangement A in Hq and the restricted all-subset arrangement B. 

Proof. Part 1 of Theorem 12.61 implies that the number of M^-orbits of Ch.{B) for the 
restricted all-subset arrangement B is equal to |Ch(^U i3)|/(m!). This completes the 
proof because of the last sentence of Corollary 6.2 in ^JJ. □ 

In the case m = 3, we can easily obtain |(y9^"'^(a)| = 2 (a G Ch(^)), |Ch(C)| = 
12, |Ch(;B)| = 6 and other quantities by direct observations. Alternatively, |Ch(C)| can 
be computed by using the characteristic polynomial xif^^'t) = if ~ ~ 5) Sec. 
6.2.1]) of C: Zaslavsky's result on the chamber-counting problem ([211 Theorem A], [T^ 
Theorem 2.68]) yields |Ch(C)| = {-lfx{C, -1) = 12. 

Let us investigate the case m = 4. 

The elements of A are the six planes in = Hq, dim Hq = 3, defined by the following 
equations: 

Xi = X2, Xi = X3, Xi = X4, X2 = X3, X2 = X4, X3 = X4, (10) 

whereas those of B are the seven planes below: 

Xi = 0, X2 = 0, X3 = 0, X4 = 0; (11) 
xi + X2 = 0, xi + X3 = 0, a;i + X4 = 0. (12) 
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Figure 3: Braid plus restricted all-subset arrangement. 



Figure [3] shows the intersection with the unit sphere = {(xi, . . . ,Xi)'^ E Hq \ xf + 
■ ■ ■ + a;| = 1} in Hq. Note that B has two orbits under the action of W — the four planes 
in f lTT]) constitute one orbit, and the three in f|T2l) form the other one. (In Figure |3l the 
planes in ( fTTI) are drawn in blue and those in ( fT2l) are sketched in red.) 

As a chamber of A, let us take a G Ch(^) defined by xi > X2 > > x^ (a is 
shaded in Figure [3]). This chamber a of ^ contains exactly four chambers ci, C2, c[, c'2 of 
C: (/'^^(a) = {ci, C2, c']^, C2}. These chambers have the following walls: 



Note that c[ (resp. C2) is obtained from ci (resp. C2) by changing (xi, X2, ^3, X4) to 
(— X4, — X3, —X2, —xi). Since |v9^^(a)| = 4, we have |Ch(C)| = |(y9^^(a)| x \W\ =4x4! = 
96, and Ch(C) has exactly four orbits 0{ci),0{c2), C>(c;), 0(4). 

The chambers 6, := ipB{ci), K := V9e(c-), i = 1,2, of i3 containing Ci,C2,c'i,C2 have 
the following walls: 



Walls of Ci : Xi 

Walls of C2 : Xi 

Walls of c\ : X4 

Walls of C2 : X4 



X2, X2 = X3, X3 = (xi > X2 > X3 > 0), 

X2, xi + X4 = 0, X3 = (— X4 > xi > X2, X3 < 0), 

X3, X3 = X2, X2 = (X4 < X3 < X2 < 0), 

X3, X4 + xi = 0, X2 = (— xi < X4 < X3, X2 > 0). 



Walls of 62 
Walls of h\ 
Walls of 62 



Walls of h 



xi = 0, X2 = 0, X3 = (xi > 0, X2 > 0, X3 > 0), 

xi + X3 = 0, xi + X4 = 0, X3 = (— X4 > xi > — X3 > 0), 

X4 = 0, X3 = 0, X2 = (x4 < 0, X3 < 0, X2 < 0), 

X4 + X2 = 0, X4 + xi = 0, X2 = (— xi < X4 < — X2 < 0) 
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(Figure H]). The chamber bi E Ch{B) is divided by the three planes xi = X2, xi = 
X3, X2 = X3 of A into six chambers of C, whereas 62 is divided by the plane Xi = X2 
into two chambers of C. For bi, we have = ©{1,2,3} (the VFb^ -invariant points z of 
bi are z = d{l, 1, 1, —3)^, d > 0), and for 62, we find Wh^ = ©{1,2} (the Wh^-iiavaiiaiat 
points z of 62 are z = di{l, 1, —1, —1)"^ + c?2(l, 1, 0, —2)'^, di, ^2 > 0). So we see \Wb^ \ = 
\ip-B\bi)\ (= 6) and 11^6,1 = \^B\b2)\ (= 2) hold true. 



2:3=0 
















Xi 2 — '-^3 









■ 2:2=0 




a::i+a;4=0 



Figure 4: Braid plus restricted all-subset arrangement. b\ and 62- 



We have {H^-orbits of Ch(i3)} = {C(&i), 0(62), C(6;), C(6^)} and hence 

|{Vr-orbits of Ch(i3)}| =4. 

The chambers 6 G Ch(i3) on the same VT-orbit as 61, 0(fe) = C^(&i), have walls of the form 
Xi > 0, Xj > 0, Xk > k are all distinct), while b G Ch{B) such that C(6) = 0(62) 
have walls of the form Xi < 0, -|- > 0, Xj + x^ > k are all distinct). Thus the 
orbit sizes are 1 0(61) I = Q = 4 (= \W\/\Wb,\) and \0{b2)\ = (5)x3 = 12 (= |iy|/|W^feJ). 
Accordingly, |Ch(C)| is again 

|Ch(C)| = (|<^6^(6i)| ■ |0(6i)| + \Vs\b2)\ ■ \0{b2)\) X 2 = (6 X 4 + 2 X 12) X 2 = 96. 

Besides, \Ch{B)\ = 2{\0{b^)\ + \0{b2)\) = 2(4 + 12) = 32. 
The characteristic polynomial x(C, t) of C is 

x{C,t) = {t-l){t-5){t-7) 

(Kamiya,Takemura and Terao [11, Sec. 6.2.2]). This polynomial yields 

|Ch(C)| = (-l)MC,-l) = 96 

in agreement with our observations above. 

For 5 < m < 9, we used the finite-field method (Athanasiadis [H |2j, Stanley [221 
Lecture 5], Crapo and Rota [S], Kamiya, Takemura and Terao [H [10]) to calcu- 
late the characteristic polynomials xi^^ t) of ^) and obtained the numbers of M^-orbits 
of Ch{B) by using Zaslavsky's result [211 Theorem A] and Part 1 of Theorem 12.61 
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|{W-orbits of Ch{B)}\ = \^:^\a)\ = \Ch{C)\/\W\ as follows. 

m = 5 : x{C,t) = {t - l){t - 7)(t - 8){t - 9), |Ch(C)| = 1440, \^J^\a)\ = 12, 
m = 6 : x{C,t) = (t- l)(t- 7)(t- ll)(t- 13)(t- 14), 

|Ch(C)| = 40320, |<^^^(a)| = 56, 
m = 7 : xiC,t) = (t- l)(t- ll)(t- 13)(t- 17)(t- 19)(t-23), 

|Ch(C)| = 2903040, |v?^^(a)| = 576, 
m = 8 : = (t- l)(t- 19)(t-23)(t-25)(t-27)(t-29)(t-31), 

|Ch(C)| = 670924800, \^^\a)\ = 16640, 
m = 9 : t) = (t - l)(t^ - 290t^ + 36456t^ - 2573760t^ + 110142669^^ 

- 2855339970t2 + 41492561354t - 260558129500), 

|Ch(C)| = 610037568000, |^;4^(a)| = 1681100. 

Note that the characteristic polynomial t) factors into polynomials of degree one 
over Z for m < 8. 

Remark 3.3. For m = 5 and m = 6, Kamiya, Takemura and Terao rO] / identified all 
the elements c of ip'^^a) for a : xi > ■ ■ ■ > Xm and gave an example of the Wb-invariant 
points zofb = feic) for each c. From those z, we immediately obtain Wf, by Proposition 

\KR 

3.3 Coxeter group of type Am~i and unrestricted all-subset ar- 
rangement 

Let W = &m and V = R"^. Then A = A{W) is the braid arrangement in M™. Let B be 
the (unrestricted) all-subset arrangement ([TT]): 

B = {Hj\iDj^IC{l,...,m}}, 

where 

Hi := {x = (xi, . . . ,x^)^ G M'" | = 0}. 

Note \B\ = 2"^ — 1. The number of orbits of B under the action of W is m. 
We will examine the case m = 3. 

The arrangement A has exactly the three planes in ^ = defined by the same 
equations as those in ([8]). On the other hand, B consists of the seven planes defined by 

xi =0, X2 = 0, xs = 0; 
xi + X2 = 0, xi+ 0:3 = 0, a;2 + a;3 = 0; 
xi + X2 + X3 = 

with each line corresponding to one orbit under the action of W on B. Figure O exhibits 
the intersection with the unit sphere in = R^. 
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Figure 5: Braid plus unrestricted all-subset arrangement. 



Let us take a G Ch(^) defined by Xi > X2 > x-^ (a with xi + 0:2 + ^3 > is shaded 
in Figure [5]). Then '^'^{a) = {ci, C2, C3, C4, C5, c[, 4, C3, C4, Cg}, where 

Ci : Xi > X2, Xi + Xs < 0, Xi + X2 + X3 > 0, 
C2 : X2 > 0, Xi + X3 > 0, X2 + X3 < 0, 

C3 : X2 > X3, X2 < 0, Xi + X2 + X3 > 0, 

C4 : Xi > X2, X3 < 0, X2 + X3 > 0, 
C5 : Xi > X2, X2 > X3, X3 > 0, 

and C-, i = 1,...,5, are the chambers obtained from q, i = 1,...,5, by chang- 
ing (xi,X2,X3) to (— X3, — X2, — Xi). Thus |y9^^(a)| = HVT-orbits of Ch(C)}| = 10 and 
|Ch(C)| = \^^\a)\ X \W\ = 10 X 3! = 60. 

The chambers bi := (/9g(cj) G Ch{B), i = 1, . . . , 5, are 

fei : Xi + X3 < 0, X2 + X3 < 0, Xi X2 + X3 > 0, 
b2 : X2 > 0, Xi + X3 > 0, X2 + X3 < 0, 

63 : X2 < 0, X3 < 0, Xi + X2 + X3 > 0, (13) 

64 : X3 < 0, Xi + X3 > 0, X2 + X3 > 0, 

65 : Xi > 0, X2 > 0, X3 > 0, 

and b'^ := ipsic'i) G Ch{B), i = 1, . . . ,5, can be obtained from bi, i = 1, . . . , 5, by the 
above-mentioned rule. See Figure [61 The chamber bi is divided by the plane xi = X2 
into two chambers; 62 is not divided by any plane in A; 63 is divided by X2 = X3 into two; 
64 is divided by Xi = X2 into two; and 65 is divided by the three planes Xi = X2, Xi = 
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Table 2: Wh and z for 6 = 61, . . . , 65 in unrestricted all-subset arrangement. 



b Wb py^j-invariant points z of b 

61 6{i,2} 1, -1)^ + ^2(1, 1, -2)^, c^i, d2 > 

62 {1} 1, -1)^ + ^2(1, 0, -1)^ + 4(1, 0, 0)^, d,, d2, d3 > 

63 ©{2,3} d,{l, 0, 0)^ + d2{2, -1, -If, d,, d2 > 

64 ©{1,2} c/l(l,l,-l)^ + c/2(l,l,0)^, rfi,c/2 > 

65 ©{1,2,3} d>0 



X3, X2 = X3 into six. The isotropy subgroups Wb and the PF;,-invariant points 2; of 6 for 
6 = 61, ... ,65 are given in Table [21 We can confirm |H4J = 2! = |(y9g"^(6i)|, iH^jl = 1 = 
Iv'b'I&s)!, \Wb,\ =21 = \^^\b,)l \Wb,\ = 2! = |¥.^^(64)|, \Wb,\ = 3! = |¥.g^(&5)|. 



A 


Ci / 


a;2+2;3=0 \ 














1 




X3=0 



3;j=X3 ^'3—0 



2;i+2;3=0 / \ .T2+2;3=0 
























Figure 6: Braid plus unrestricted all-subset arrangement. 61, . . . , 65 



We have {IV-orbits of Ch{B)} = {C(fei), . . . , 0{b^), 0{b[), 0{b'^)} and thus 

|{iy-orbits of Ch(i3)}| = 10. 

From([l3]),wesee|C(6i)| =3, |0(62)| = 3x2 = 6, |0(63)| = 3, |C(64)|=3, 10(65)! = 1, 
which coincide with |W^|/|W^f,i|, i = 1, . . . ,5. Hence, |Ch(C)| = 60 can be obtained also 
from 

5 

|Ch(C)| =2'^\ip~\bi)\ ■ \0{bi)\ = 2(2-3 + l- 6 + 2-3 + 2- 3 + 6-l) = 60. 

i=l 

We can also get |Ch(i3)| = 2J2Li l^(^i)l = 2 (3 + 6 + 3 + 3 + 1) = 32. 
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Remark 3.4. In Table O we find that Wb^ = Wb^ = ©{1,2}) Wb^ = ©{2,3} Q'^e all 
conjugate to one another, although 61,63,64 are on different orbits. We have 

r-'([6{i,2}]) = {O(&i),O(&3),0(&4)}, 

so T is not injective. The chambers 61,63,64 are triangular cones (triangles in Figure 
cut by a single plane (line) Xi = xj from the braid arrangement. However, these 
chambers are easily seen to be on different orbits, since their three walls (edges) are of 
different combinations of orbits ofB. 

For m < 7, we computed x{^i t) using the finite-field method, and obtained the 
numbers of ly-orbits of Ch.{B) as follows: 

m = 3 : x{C,t) = {t- l){t - 4)(t - 5), |Ch(C)| = 60, \^^\a)\ = 10, 

m = 4: = (t-l)(t-5)(t-7)(t-8), |Ch(C)| = 864, |(^^^(a)| = 36, 

m = 5 : t) = {t- l){t -7){t- 9)(t - ll)(t - 13), 

|Ch(C)| = 26880, |<^;4^(a)| = 224, 
m = 6 : x{C,t) = (t- l)(t- ll)(t- 13)(t- 17)^(^-19), 

|Ch(C)| = 2177280, \(pj\a)\ = 3024, 
m = 7: x{C,t) = (t-l)(t-19)(t-23)(t^-105t3 + 4190t=^- 75180t + 510834), 

|Ch(C)| = 566697600, |<^;4^(a)| = 112440. 

Note that the characteristic polynomial x{C, t) factors into polynomials of degree one 
over Z for m < 6. 

3.4 Mid-hyp erplane arrangement 

Let W = &m and V = Hq, so ^ = ^(ly) is the braid arrangement in Hq. We take 
B = {Hijki \ I < i < j < rn, l<k<l<m, i<k, \{i, j, k,l}\ = A}, 

where 

Hijkl ■■= {X = {Xi, . . . , Xmf e HQ\Xi+ Xj =Xk + Xi}, 

so that C = ^ U i3 is an essentialization of the mid-hyperplane arrangement (Kamiya, 
Orlik, Takemura and Terao [7]). We have \B\ = 3('^), and the action of on i3 is 
transitive. 

Let us consider the case m = 4. 

The elements of A are the six planes in = i^o; dim Hq = 3, defined by the equations 
in (|T0|) . whereas those of B are the three planes defined by the following equations: 

Xi+X2=X3 + X4, Xi+X3 = X2+X4, Xi + X4 = X2 + X3. 

Figure [7| shows the intersection with the unit sphere in Hq. 

Let us take a G Ch(^) defined by xi > X2 > x^ > X4 (a is shaded in Figure [7]). Then 
V9^^(a) = {c, c'}, where 

c: X2 > X3, 0:3 > X4, Xi + 0:4 > X2 + X3, 
c' : Xs < X2, X2 < Xi, X4 + Xi < X3 + X2. 
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Figure 7: Essentialization of mid-hyperplane arrangement. 



Note that c' is obtained from c by changing (xi, X2, x^, X4) to (— X4, — X3, — X2, — a^i). We 
have \ip^\a)\ = |{W^-orbits of Ch(C)}| = 2 and |Ch(C)| = |<^:4^(a)| x\W\ = 2xA\ = 48. 
The chamber b := ip 13(c) E Ch(i3) is 

b : Xi + X2 > Xs + X4, Xi + X3 > X2 + X4, Xi + X4 > X2 + X3, (14) 

which is divided by the three planes X2 = X3, X2 = X4, X3 = X4 into six chambers 
(Figure [H]). We find the VFb-invariant points 2; of 6 to be z = d{3, —1, —1, —1)"^, d > 0, 
so Wb = ©{2,3,4} and \Wb\ = 3! = 




Figure 8: Essentiahzation of mid-hyperplane arrangement, b. 

We have {M^-orbits of Ch{B)} = {0{b), 0{b')} with b' := ^b{c'). Thus 

|{Vr-orbits of Ch(i3)}| =2. 

From ([H]), we see \0{b)\ = 4 (= = 4!/(3!)), so we can calculate |Ch(C)| 

alternatively as 

|Ch(C)| = 2{\ip^\b)\ ■ \0{b)\) = 2 X 6 ■ 4 = 48. 
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Moreover, we get |Ch(i3)| = 2\0{b) \ = 2x4 = 8. 

For m < 10, the characteristic polynomials of C are known ([7|, [12]), so we can find 
the numbers of 11^-orbits of Ch(i3): 

m = 4 : x{C,t) = {t- l){t - 3){t - 5), |Ch(C)| = 48, |^^i(a)| = 2, 

m = 5: = (t-l)(t-7)(t-8)(t-9), |Ch(C)| = 1440, |¥?;^^(a)| = 12, 

m = 6 : = (t- l)(t- 13)(t- 14)(t- 15)(t- 17), 

|Ch(C)| = 120960, \ip^\a)\ = 168, 
m = 7 : x(C,t) = (t - l)(t - 23)(t - 24)(t - 25)(t - 26)(t - 27), 

|Ch(C)| = 23587200, \(pj^ia)\ = 4680, 
m = 8 : x{C,t) = (t - l)(t - 35)(t - 37)(t - 39)(t - 41)(t2 - 85t + 1926), 

|Ch(C)| = 9248117760, \(p^\a)\ = 229386, 
m = 9 : t) = (t - l)(t^ - 413t^ + 73780t^ - 7387310t^ + 447514669t3 

- 16393719797^2 + 336081719070t - 2972902161600), 
|Ch(C)| = 6651665153280, \(p^\a)\ = 18330206, 

m = 10 : xiC, t) = {t- l){t^ - 67Af + 201481t^ - 34896134^^ + 3830348179t^ 

- 272839984046t^ + 12315189583899^^ 

- 321989533359786t + 3732690616086600), 
|Ch(C)| = 8134544088921600, \^^\a)\ = 2241662282. 



3.5 Signed all-subset arrangement 

Let W be the Coxeter group of type B^, i.e., the semidirect product of &m by (Z/2Z)™': 
W = (Z/2Z)'^ X 6^, \W\ = 2™ -m!. Then W acts on = M"" by permuting coordinates 
by &m and changing signs of coordinates by (Z/2Z)™. The Coxeter arrangement A = 
A{W) consists of the hyperplanes defined by 

Xi = 0, 1 < i < m; (15) 
Xi + Xj = 0, Xi — Xj = 0, 1 < i < j < m. (16) 

We have |^| = m + m{m — 1) = m^. Moreover, the number of orbits of A under the 
action of W is two: one consisting of the m hyperplanes in f[T^ and the other made up 
of the m(m — 1) hyperplanes in flTBl) . 
Let 

m 

B = {H(^e„...,e^) I ei, . . . , e„ G {-1, 0, 1}, |e,| > 3}, 

i=l 

where 

m 

1=1 

Note = so that \B\ = EIl3 2'"^(T)- The number of T^-orbits of 

i3 is m — 2. 
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Let us study the case m = 3. 

In this case, A comprises the nine planes in = defined by 

xi =0, X2 = 0, xs = 0; (17) 

Xi + X2 = 0, Xi — X2 = 0, Xi + Xs = 0, Xi — Xs = 0, X2 + X3 = 0, X2 — Xs = (18) 

with each fine corresponding to one orbit, and B consists of one orbit containing the four 
planes defined by 

- Xi + X2 + X3 = 0, Xi - X2 + X3 = 0, Xi + X2 - X3 = 0, Xi + X2 + X3 = 0. (19) 

Figure [9] shows the intersection with the unit sphere in \^ = R'^. (In Figure [9l the planes 
in ( !T7|) . (|T8|) and f|T9l) are drawn in blue, black and purple, respectively.) 







x^—x/>0 




X \ 


/ /2;j-S2-h«3>0\ 




/xi-a;3>o\ \ / 


\ / / x.2-X;f>0 \ 


t 


-a;3>0 / \ 


\ "Vy \ 1 

%(/ \ x,>0 




/ \ Xi+X2>0 






\ ^2+^3^0/ 

\xi>0\ / 



Figure 9: Signed all-subset arrangement. 



Let us take a G Ch(^) defined by Xi > X2 > X3 > (this chamber is shaded in 
FigurelHD. Then ip'^ia) = {ci,C2}, where 

Ci : Xi — X2 > 0, X2 — X3 > 0, — Xi + X2 + X3 > 0, 
C2 : X3 > 0, X2 - X3 > 0, -Xi + X2 + X3 < 0. 

So \ip^\a)\ = |{iy-orbits of Ch(C)}| = 2 and |Ch(C)| = \ip~^\a)\x\W\ = 2x23-3! = 96. 
The chambers bi := (fB^Ci) G Ch(i3), i = 1,2, are 

bi : — Xi + X2 + X3 > 0, Xi — X2 + X3 > 0, Xi + X2 — X3 > 0, 

62 : -Xi + X2 + X3 < 0, Xi - X2 + X3 > 0, Xi + X2 - X3 > 0, Xi + X2 + X3 > 

(Figure [TOl) . The chamber bi is divided by the three planes Xi — X2 = 0, Xi — X3 = 
0, X2 — X3 = into six chambers, and 62 is divided by the four planes X2 = 0, X3 = 
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0, X2 + = 0, X2 — xs = into eight. We see Wb^ = ©{1,2,3} is the Coxeter group 
of type A2 (the VFb^-invariant points z of bi are z = 1, 1)^, d > 0), and that 
= (Z/2Z)^ X ©{2,3} is the Coxeter group of type B2 (the ly^j-invariant points z of 
62 are z = d{l,0,Of, 'd > 0). Hence \Wb,\ = 3! = \(fis\h)\, \Wb^\ =2^-21 = |(/?e^(&2)|- 




Figure 10: Signed all-subset arrangement, bi and 62- 



We have {W^-orbits of Ch{B)} = {C(&i), C(&2)}, so 

|{iy-orbits of Ch(i3)}| =2. 

From Figures[9]and[T0l we see \0{bi)\ = 4x2 = 8 (= |Vr|/|W^feJ = (23.3!)/(3!)), |C»(62)| = 
3 X 2 = 6 (= = (23 ■ 3!)/(22 . 2!)), so |Ch(C)| can be computed also as 

|Ch(C)| = \iPs\b^)\ ■ \0{b^)\ + |v^e'(^2)| ■ |0(&2)| = 6 ■ 8 + 8 ■ 6 = 96. 

Furthermore, we can get \Ch{B)\ = |C(&i)| + \0{b2)\ = 8 + 6 = 14. 

For m < 6, we computed xi^^t) obtained the numbers of VT-orbits of Ch{B) as 
follows: 

m = 3 : x{C,t) = {t- l){t - 5)(t - 7), |Ch(C)| = 96, \ip:^\a)\ = 2, 

m = 4: x(C,t) = (t- l)(t- ll)(t- 13)(t- 15), |Ch(C)| = 5376, \ip^\a)\ = U, 

m = 5: x(C,t) = (t- l)(t-29)(t-31)(t2 -60t + 971), 

|Ch(C)| = 1981440, |y5;4^(a)| = 516, 
m = 6 : x(C, t) = {t- l){t^ - 363t^ + 54310t3 - 4182690^^ + 165591769t - 2691439347), 

|Ch(C)| = 5722536960, |<^;4^(a)| = 124187. 

Note that the characteristic polynomial x(C, t) factors into polynomials of degree one 
over Z for m < 4. 
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